Unit 4: Data Structure 


Unit 4 Data Structure 
Unit 4.1 Introduction of Data Structure and application areas 


What is Data Structure? 


The data structure name indicates itself that organizing the data in memory. It is a way to store and organize 
data so that it can be used efficiently. In other words Data Structure can be defined as the group a 

elements which provides an efficient way of storing and organising data in the computer so that i$ bålused 
efficiently. Some examples of Data Structures are arrays, Linked List, Stack, Queue, etc. Data mg 

the building blocks of any program or the software. Choosing the appropriate data structure for a program is 
the most difficult task for a programmer. For example, Array is a collection of memory ; iiffwhich 
data is stored sequentially, i.e., one after another. In other words, we can say that arra elements in 
a continuous manner. This organization of data is done with the help of an array of dáta str 


Memory Location e 
200 201 202 203 204 205 206 " = " 


The data structure is not any programming lå 
can use in any programming language t 


ike C, C++, java, etc. It is a set of algorithms that we 
data in the memory. 


Need of Data Structures 


As applications are getting cốmpÏxed and amount of data is increasing day by day, there may arrise the 
following problems: 


Processor speed: To y large amout of data, high speed processing is required, but as the data is 


growing da t lions of files per entity, processor may fail to deal with that much amount of 
data. 
Data Se sider an inventory size of 106 items in a store, If our application needs to search for a 


needs to traverse 106 items every time, results in slowing down the search process. 


quests: If thousands of users are searching the data simultaneously on a web server, then there are 
es that a very large server can be failed during that process 


in order to solve the above problems, data structures are used. Data is organized to form a data structure in 
such a way that all items are not required to be searched and required data can be searched instantly. 
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Advantages of Data Structures 


Efficiency: Efficiency of a program depends upon the choice of data structures. For example: suppose, we 
have some data and we need to perform the search for a perticular record. In that case, if we organize our data 
in an array, we will have to search sequentially element by element. hence, using array may not be very 
efficient here. There are better data structures which can make the search process efficient like ordered array, 
binary search tree or hash tables. 


use it at any other place. Implementation of data structures can be compiled into libraries which can 


in * 
Reusability: Data structures are reusable, i.e. once we have implemented a particular data KAR n 
u 
by different clients. 


4 


program 


Abstraction: Data structure is specified by the ADT which provides a level of abstraction. 


uses the data structure through interface only, without getting into the implementatio, al 


Areas of Application 


Data structures are used in any program or software.They are used in the N * 
e Compiler Design. 

e Operating System. 

e DBMS. 

e Graphics. 

e Simulation. 

e Numerical Analysis. 

e Artificial intelligence 


Types of Data Structures 


Graph | 
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There are two types of data structures: 


o Primitive data structure 


o Non-primitive data structure 
Primitive Data structure 
The primitive data structures are primitive data types. The int, char, float, double, and pointer are di rimütive 
data structures that can hold a single value. NM 


Non-Primitive Data structure + 


The non-primitive data structure is divided into two types: 


o Linear data structure 


o Non-linear data structure + 


Linear Data Structure 


to only one another element in a linear form. In linea 
hierarchical way where each element has the success 


uctures, the elements are stored in non- 
essors except the first and last element. 


The elements of array share the s 
subscript. The array can be on 


The individual elements of th ay độc are: 


age[0], age[1], age[2], 


seen as the > 


ts ah ent node. 


is an abstract data type (ADT), can be implemented in most of the programming languages. It is named 
ck because it behaves like a real-world stack, for example: - piles of plates or deck of cards etc. 


Queue: Queue is a linear list in which elements can be inserted only at one end called rear and deleted only 
at the other end called front.It is an abstract data structure, similar to stack. Queue is opened at both end 
therefore it follows First-In-First-Out (FIFO) methodology for storing the data items. 
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Non - Linear Data Structure 


When one element is connected to the 'n' number of elements known as a non-linear data structure. The best 
example is trees and graphs. In this case, the elements are arranged in a random manner. 


This data structure does not form a sequence i.e. each item or element is connected with two or more other 
items in a non-linear arrangement. The data elements are not arranged in sequential structure. 


Types of Non - Linear Data Structures are given below: + 


Trees: Trees are multilevel data structures with a hierarchical relationship among its elements ` as 
nodes. The bottommost nodes in the hierarchy are called leaf node while the topmost node i oabnode. 
Each node contains pointers to point adjacent nodes. 


Tree data structure is based on the parent-child relationship among the nodes. Each fode inthe tree can have 


more than one child except the leaf nodes whereas each node can have aigmost on except the root 
node. Trees can be classified into many categories which will be discussed låter in Sướng 


Få 


Graphs: Graphs can be defined as the pictorial representation of the set 
connected by the links known as edges. A graph is different from tree in 
while the tree cannot have the one. 


eni$ (represented by vertices) 
e that a graph can have cycle 


Data structures can also be classified as: 


o Static data structure: It is a type of data s u e the size is allocated at the compile time. 


Therefore, the maximum size is fixed. 


o Dynamic data structure: It is a type tructure where the size is allocated at the run time. 


Therefore, the maximum size is 


Operations on data structure 


1) Traversing: Every data contains the set of data elements. Traversing the data structure means 
visiting each element of t tructtire in order to perform some specific operation like searching or sorting. 


Example: If we need e the average of the marks obtained by a student in 6 different subjects, we 
array of marks and calculate the total sum, then we will divide that sum by the 
in order to find the average. 


eletion:The process of removing an element from the data structure is called Deletion. We can delete an 
element from the data structure at any random location. 


If we try to delete an element from an empty data structure then underflow occurs. 
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4) Searching: The process of finding the location of an element within the data structure is called Searching. 
There are two algorithms to perform searching, Linear Search and Binary Search. We will discuss each one 


of them later in this tutorial. 


5) Sorting: The process of arranging the data structure in a specific order is known as Sorting. There are many 
algorithms that can be used to perform sorting, for example, insertion sort, selection sort, bubble sort, etc. 


6) Merging: When two lists List A and List B of size M and N respectively, of similar type pos nts} 


clubbed or joined to produce the third list, List C of size (M+N), then this process is called mergi 
Unit 4.3 Difference among Linear and Non-Linear Data Structure ` 
$ 
Linear Data Structure Non - Linear Data Structure 
In a linear data structure, data elements are arranged | In a non-linear data structusé, da ents are 


in a linear order where each and every elements are | attached in hierarchically manner. 
attached to its previous and next adjacent. 


In linear data structure single level is involved. In non - linear data `" multiple levels are 
involved. 
Its implementation is easy in comparison to non- | Its implementa oniplex in comparison to 


linear data structure. 

Data elements can be traversed in single run only. 
memory is not utilized in an efficient way. 
Examples: stack, queue, Linked list 

Applications of linear data structures are mainly in 
application software development. 


is of non - linear data structures are 
image processing and artificial 


igence. 
Time complexity of linear data structur ume complexity of non-linear data structure often 
increases with increase in size. remain with increase in size. 
Unit 4.4 Stack 
Concepts of Stack(LIFO) 
PUSH POP 


TOP 
tack 


isertion & Deletion 
haPbens on the same end. 
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A Stack is a linear data structure that follows the LIFO (Last-In-First-Out) principle. Stack has one end, 
whereas the Queue has two ends (front and rear). It contains only one pointer top pointer pointing to the 
topmost element of the stack. Whenever an element is added in the stack, it is added on the top of the stack, 
and the element can be deleted only from the stack. In other words, a stack can be defined as a container in 
which insertion and deletion can be done from the one end known as the top of the stack. 


Some key points related to stack 


o His called as stack because it behaves like a real-world stack, piles of books, etc. k 
o A Stack is an abstract data type with a pre-defined capacity, which means that it can store BN 
of a limited size. + 
o Itis a data structure that follows some order to insert and delete the elemen d er can be 
LIFO or FILO. 
Standard Stack Operations 4 


The following are some common operations implemented on the stack: 


o push(): When we insert an element in a stack then the operation own as a push. If the stack is full 


then the overflow condition occurs. 


o popO: When we delete an element from the 


empty means that no element exists in 
o peep(): It returns the element at the gi 


o display(): It prints all the eleme the stack. 


Working of Stack 


Stack works on the LIFO pattérn“As we'ean observe in the below figure there are four memory blocks in the 
stack; therefore, the size of thé8)stac 4. 


Suppose we want to store th 
of size 4 as show. O 


ents in a stack and let's assume that stack is empty. We have taken the stack 
ich we are pushing the elements one by one until the stack becomes full. 


CEEP o «NE»... «WE»... 


Stack is full 
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Since our stack is full as the size of the stack is 4. In the above cases, we can observe that it goes from the top 
to the bottom when we were entering the new element in the stack. The stack gets filled up from the bottom 


to the top. 

When we perform the delete operation on the stack, there is only one way for entry and exit as the other end 
is closed. It follows the LIFO pattern, which means that the value entered first will be removed last. I 
above case, the value 10 is entered first, so 1t will be removed only after the deletion of all the othe el nts: 


PUSH operation 


The steps involved in the PUSH operation is given below: * 


o Before inserting an element in a stack, we check whether the stack is full. 


o If we try to insert the element in a stack, and the stack is full, then theoverflo tion occurs. 

o When we initialize a stack, we set the value of top as -1 to check that the§stack#is empty. 

o When the new element is pushed in a stack, first, the € the top gets incremented, 
i.e., top=top+1, and the element will be placed at the mew i e top. 


o The elements will be inserted until we reach the max size Ofthe stack. 


Algorithm for push() operation 
The main task of the algorithm are- 


1. Check for the overflow condition. 
2. Increment the top pointer. 
3. Insert the element. 


Push(value) 


Here, 


s — An array representing sta 
top = position of the top . Initially top = -1 


value = data value to W€ i 


max = maxi be ements that can be inserted in stack. 


Algorithm 


overflow condition] 


“Overflow” 


Step 2: [Increment the top counter] 
top = top + I 
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Step 3: [Insert the element] 


s[top] = value 


Step 4: Exit 

POP operation 

The steps involved in the POP operation is given below: + 
o Before deleting the element from the stack, we check whether the stack is empty. XN 
o If we try to delete the element from the empty stack, then the underflow condition o 


o If the stack is not empty, we first access the element which is pointed by the fo 


o Once the pop operation is performed, the top is decremented by 1, i.e., top=t0p-1. 


Algorithm for push() operation e 
The main task of the algorithm are- 
1. Check for the underflow condition. 


2. Delete the element. 
3. Decrement the top pointer 


popQ 

Here, 

s = An array representing stack. 

top = position of the top most element. Initial - 


value = data value deleted. 


max = maximum number of elements t inserted in stack. 
Algorithm 
Step 1: [Check for the unde dition] 


If (top== -1) then 
Print “Underflów” 
End if 


return 


Return value 
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top = 3 top = 2 top = 1 


| 19 | [| — 1 | 


Stack is full 
© ` 


top = 0 top = - 1 


BI cu. Tr Pop = 10 P 


ETE 
NT 
UPDATE operation 


Update operation is required when value of an element at po n the top of the stack needs to be 
changed. 


The steps involved in the UPDATE operation is given ¿O 


o Before updating the element from the st whether the stack is empty. 


e 
o Before updating the element from the e whether the stack is empty at the given position. 


o If the stack is not empty, we change t Of the element at given position from the top. 


Algorithm for Update() operation 


The main task of the algorithm 


1. Check for the under 
2. Update the value of e 


ition. 

the given position. 
Update(value) 
Here, 


s = An array representing stack. 


top = posi p most element. Initially top = -1 


> to be updated. 


Step 1: [Check for the underflow condition] 
If (top — i + I <=-1) then 


Print “Underflow” 


Unit 4: Data Structure 


End if 

return 

Step 2: [Change the ith element from the top of the stack] 
S[top —1 + 1] = value 

Step 3: Exit 


PEEP operation * 


Peep operation is required to get a value of an element at position from the top of the stack. XN 


The steps involved in the PEEP operation is given below: $ 
o Before displaying the element from the stack, we check whether the stack is empty. 
o Before displaying the element from the stack, we check whethergthe stac ty at the given 


position. 


o If the stack is not empty, we get the value of the element at MS 54 the top. 


Algorithm for Peep() operation 
The main task of the algorithm are- 


3. Check for the underflow condition. 
4. Return the value of element at the given position. 


peep() 

Here, 

s = An atray representing stack. 

top = position of the top most element. -1 
value = data value to be returned. 


max = maximum number of el nts that can be inserted in stack. 


1 = position of the element se e needs to be updated 
Algorithm 
Step 1: [Check for the condition] 


If (top — i + 


Step 3: [return the value] 


Return value 
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Program to implement stack 
#include<iostram.h> 


#include<conio.h> 
#define max 5 


int s[max], top = -1; 


void push() 4 

í XN 
int val; 
if(top>=max-1) + 
{ 


cout<<”overflow”; 


return(); 
| QV 


top++; 


cout<<”enter the value to be inserted” 


cin>>val; 
s[top] = val; 
return(); 

j 

void pop() 

( 
if(top==-1) 
( 


cout<<”und ws 


is: “<<s[top]; 


int i; 
cout <<”enter the position” 
cin>>1; 


if(top-i+1<=-1) 
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cout<<”underflow”; 
return(); 
cout <<”the value at position ” <<i<<"is: ”<<s[top-i+1]; 


return(); + 


) 
void update() N 


{ * 
int i; 


cout <<”enter the position" 


cin>>1; 

if(top-i+1<=-1) + 

| Y 
cout<<”underflow”; 
return(); 

} 

cout<<”enter the value to be updated” 

cin>>val; 


s[top-i+1] =val; 


return(); 
} 
void display() 
{ 
if(top==-1) 
{ 
t ow”; 
0; 
) 
;1<=0;i--) 
( 
cout««s[i]; 
} 
} 
int main() 


{ 
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int ch; 


cout<<n1 .push”; 


cout<<An2.pop”; 


cout<<An3 .peep”; 4 
cout<<"n4 update”; 

cout<<n5. display”; N 
cout<<”\n0.exit”; + 


cout<<”\n enter your choice"; 


cin>>ch; 


switch(ch) 
| Gr 


case 1: push(); 
break; 
case 2: pop(); 
break; 
case 3: peep(); 
break; 
case 4: update(); 
break; 


case 5: display() 


t<<”enter valid choice" 


cludé<conio.h> 
#define max 5 
class stack 


{ 


int s[max],top; 
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public: 
stack() 
( 
top=-1; 
) 
void push() 4 
( 
int val; 
if(top>=max-1) + 
{ 
cout<<”overflow”; 
return(); 
) * 
top++; Q) 


cout<<”enter the value to be inserted” 
cin>>val; 


s[top] = val; 


return(); 
) 
void pop() 
( 
if(top==-1) 
( 
) 
t d value is: “<<s[top]; 
to 
m0; 
void peep() 
int 1; 


cout <<”enter the position” 
cin>>i; 


if(top-i+1<=-1) 
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cout<<”underflow”; 
return(); 
cout <<”the value at position ” <<i<<"is: ”<<s[top-1+1]; 


return(); + 


) 
void update() N 


( * 
int i; 
cout <<”enter the position” 
cin>>i; 
if(top-i+l<=-1) 
( 
cout<<”underflow”; 
return(); 
) 
cout<<”enter the value to be updated? 
cin>>val; 


s[top-i+1] =val; 


return(); 
} 
void display() 
if(top== 
{ 


o "underflow"; 


return(); 


r(i=top;1<=0;1--) 
( 


cout««s[i]; 
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int main() 
{ 
int ch; 
stack s1; 
do 
| * 
cout<<n1 push"; 
cout<<An2.pop”; N 
cout<<An3 .peep”; + 
cout<<”\n4.update”; 
cout<<”\n5.display”; 
cout<<”\n0.exit”; 
cout<<”\n enter your choice"; * 
cin>>ch; Q) 
switch(ch) 
( 
case 1: s1.push(); 
break; 
case 2: s1,pop(); 
break; 
case 3: s1.peep(); 
break; 
case 4: 
default: cout<<”enter valid choice" 
1-0); 
geteh(); 


Applications of stack 
Following are the various applications of stack. 
1. Recursion 


2. Conversion of arithmetic expression 
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2.1 Infix to postfix 
2.2 Infix to prefix 
Unit 4.2 Recursion concepts 


The function that calls itself is called Recursion. Some computer programming languages allow a module or 
function to call itself. This technique is known as recursion. In recursion, a function a either calls itself directly 
or calls a function B that in turn calls the original function a. The function a is called recursive function, 


A recursive function can go infinite like a loop. To avoid infinite running of recursive function, thes wo 
properties that a recursive function must have — 


e Base criteria — There must be at least one base criteria or condition, such that, when this conditiow is 
met the function stops calling itself recursively. For eg., in factorial function argu is@ then 
the function does not call itself. 


e Progressive approach — The recursive calls should progress in such a way that eachetime a recursive 
call is made it comes closer to the base criteria. Each time the function call it it Must be nearer to 
the stopping condition. For eg., in factorial, each time the function calfitself, argument is decremented 
by one. Which causes it nearer to the stopping condition. 

There are mainly two types of recursion functions. 

1. Primitive recursion function: The function that directlyậca Å ctorial. 

2. Non - Primitive recursion function: The function that indiféetly call itself. Eg. Ackerman's function. 
Advantage: 

1. Itis very simple. 

2. Through recursion we can solve the pro ily 

3. The size of the code is reduced. 


Disadvantage: 


1. The system has to keep tra rn addresses, parameters, and variables of each recursive call. 


2. Recursive function ma e amount of memory if the depth of recursion is too large. 
3. It causes system fun verhead. 


Write a program to find ct 


#include<iostrea 
#include<coni 
int fact(i 


int main( 


ial of number using recursion. 


t no, ans; 
cout<<”enter the number”; 
cin>>no; 
ans = fact(no); 


getch(); 
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} 
int fact(int n) 
{ 
If(n==1) 
{ 
return 1; 4 
| XN 
else 
: + 
return n*fact(n-1); 
} 
} 


Conversion of arithmetic expression 
Arithmetic expression can be represented in two ways. 
1. Parenthesized Expression — Infix Expression 


2. Non - parenthesized Expression — prefix/postfix expres 


Infix Expression — In this notation operator is placed bet 
Syntax: 

OPI Operator OP2 

Example 

A+B, A*B 


Prefix Expression — in this operator is ed before its two operands. Prefix notations are also called Polish 
Notation. 


Syntax: 

Operator OPI 
Example 

+AB, *AB 


Postfix Expres —im this operator is placed after its two operands. Prefix notations are also called Reverse 
Polish N 


OP2 Operator 
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Conversion of infix Expression to Postfix Expression 

intopo (infix, postfix) 

here, 

infix = character array containing infix expression 

postfix = character array to store resultant postfix expression 

s = stack used to store operators. + 
Step 1: Push “(* into stack s. 

Step 2: Add ‘)’ at the end of the infix notation. N 
Step 3: Scan infix string from left to right and repeat step 4 to 7 un till end of string *) is e E ed 
Step 4: If operand is encountered then add it to postfix string p. 


Step 5: if *'(* is encountered then push it into the stack s. 
Step 6: if an operator is encountered then do the following steps: 


a. Repeatedly pop from the stack s and add it to postfix string p, Qv the top of the stack 


which has same or higher precedence then the operator. 
b. Push the operator into the stack s. 


Step 7: If *)' is encountered perform the following steps: 


a. Repeatedly pop from the stack s and add it to post peach operator from the top of the stack 
until *(* is encountered. 
b. Remove ‘(‘ from the stack s. (Don't addit tofpo tring p) 
[End of loop at step 3] 
Step 8: Exit 
Examples: 
Convert Expression A+B*C into ion. 
Step 2: A-B*C) 
Infix string (character sc Postfix Stack 
( 
A ( 
+ A (+ 
AB (+ 
AB (+* 
C ABC (+* 
) ABC*+ 


Ans: ABC*+ 
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Convert Expression A*B+C into postfix expression. 
Step 2: A*B+C) 


Infix string (character scanned) Postfix Stack 
( 
A A ( 
B AB G 
+ AB* (+ 
C AB*C 
) AB*C+ 


Ans: AB*C+ e 
Convert Expression (A+B)*C into postfix expression. Q) 


Step 2: (A+B)*C) 


Infix string (character scanned) Postfix Stack 
( 

( (( 
A A ( 
+ (E 
B (+ 
) AB+ ( 
á AB+ e 
C AB+C de 
) AB+C* 

Ans: AB+C* 

Practice Que s: 

TÔ 


=D) 
)*(C-D)^E*F 
T(Y*X-*W/V^Y)* T*S 
. (X*Y+Z-W)*S+(T*U/P) 
6. A/(B-C+D)*E+F*G 
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Write a program to convert Infix expression into postfix expression. 
#include<iostream.h> 

#include<conio.h> 

#include<string.h> 

char infix[50], p[50], s[50] ; 


int top = -1; + 

void push (char ch); 

char pop(); N 
int main() * 

{ 


inti, 1, j =0; 


cout<<” enter infix expression” 
gets(infix); + 
push(*(); Q) 
I = strlen(infix); 
infix[1] = 5); 
infix[1+1] = M0”; 
for(i = 0; i <= 1; i++) 
{ 
switch(infix[1]) 


{ 


case '(*: 


ile (s[top]==^ 


plJ]=popO: 
Jer; 
} 
push(infix[i]); 
break; 
Case ‘*?’: 
Case “/: 
while (s[top]==""" || s[top]=="*” || s[top]=='7) 
( 


ap 


) 
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pljl=pop0; 
j++; 


push(infix[1]); 
break; 


Case ‘+’: 


Case *-”: 


{ 


case *)” 


default: 


(char ch) 


top++; 


s[top]=ch; 


pljl=pop0; 
j++; 
} 
push(infix[1]); 
break; 


while(s[top]!="(*) 
| Q 
plj] = popO: 


“<<p; 


G 
QN 


* 


while (s[top]==""” || s[top]=="*” || s[top]=="7 || s[top]==’+’ || s[top]==’-’ 


$ 
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Char pop() 

{ 
char c; 
c = s[top]; 
top--; 


return c; + 


) 

Conversion of infix Expression to Prefix Expression 

intopo (infix, prefix) * 
here, 


infix = character array containing infix expression 


prefix = character array to store resultant postfix expression 

S — stack used to store operators. + 

Step 1: Push *)* into stack s. Q) 

Step 2: Add ‘( at the begining of the infix notation. 

Step 3: Scan infix string from right to left and repeat step 4 toshu] end of string *)” is encountered. 
Step 4: If operand is encountered then add it to prefix stri a 

Step 5: if *)* is encountered then push it into the stac, 

Step 6: if an operator is encountered then do the 


g ps: 


c. Repeatedly pop from the stack s and a prefix string p, each operator from the top of the stack 


which has higher precedence the 
d. Push the operator into the stack 


Step 7: If *( is encountered perfo, Ing steps: 


c. Repeatedly pop from fe 
until *)* is encounter 


d add it to prefix string p, each operator from the top of the stack 


d. Remove ‘)‘ frof t . (Don't add it to postfix string p) 
[End of loop at st 


Step 8: Rever e pr&&x expression p. 
Step 9: E 


Prefix Stack 
) 
C C ) 
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B CB yt 
+ CB” + 
A CB*A 
( CB*A+ 
Ans: +A*BC 
Convert Expression A*B+C into postfix expression. 
Step 2: (A*B+C 
Infix string (character scanned) Prefix Stac 
C C ) 
E C ) 
B CB N e» 
i: CB )+* 
A CBA 23 )+* 
( CBA*+ 


Ans: +*ABC 


Convert Expression (A+B)*C into postfix expression. 
Step 2: ((A+B)*C 


Infix string (character scanned) os Stack 
) 
C C ) 
* C )* 
) C JE) 
CB )*) 
CB + 
CBA )*)+ 
CBA+ )* 
( CBA+* 


. (A+B) * (C-D) 
3. (A+B)*(C-D)^E*F 
4. Z+ (Y *X-*W/V^Y)*T*S 
5. (X*Y+Z-W)*S+(T*U/P) 
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6. A/(B-C+D)*E+F*G 
Write a program to convert Infix expression into postfix expression. 
#include<iostream.h> 
#include<conio.h> 


#include<string.h> 


char infix[50], p[50], s[50] ; * 

int top = -1; 

void push (char ch); N 
char popO; ` 
int main() 

{ 


int i, 1, j =0; 
cout<<”enter infix expression” = 
gets(infix); Q) 
push(*)*); 
] = strlen(infix); 
for(1=1-1; 1>=0;1--) 
{ 
infix[i+1] = infix[1]; 
} 
infix[0] = ‘C; 
infix[l+1] = ‘\0’; 
for(i = 0; i <= l; i++) 


( 


push(*)*); 
break; 

ease ^: 
push(infix[i]); 
break; 

Casete 

Case */”: 
while (s[top]==""”) 
{ 
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pljl=pop0; 
j++; 


} 
push(infix[1]); 


break; 
Case “+”: * Q 
Case “-”: 
while (s[top]==""" || s[top]=="*" || s[top]==’/’) XN 
O` 

pljl=pop0; 

: G 
} 
push(infix[i]); N + 
break; Q 
case “(: 

while(s[top]!=”)°) 

| O 

plj] = popO: 
KØ 


default: 


id puSh(char ch) 


top++; 


s[top]=ch; 
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Char pop() 

{ 
char c; 
c = s[top]; 
top--; 


return C; * Q 
) XN 


